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(57) Abstract 

An apparatus (101, 110) and method for adaptive forward error correction in a data communication system (100) provides for 
dynamically changing forward error correction parameters based upon communication channel conditions. Data having a current degree 
of forward error correction is received (305), and a channel parameter is monitored (310). A threshold level for the channel parameter is 
determined (315), and the monitored channel parameter is compared to the threshold level (320). When the channel parameter is not within 
a predetermined or adaptive variance of the threshold level, a revised forward error correction parameter havmg a greater or lesser degree 
of forward error correction capability is selected (330, 340, 350, 360), and the revised forwand error correction parameter is transmitted 
(370). The device receiving the revised forward error correction parameter, such as a secondary station (1 10), then transmits data encoded 
utilizing the revised error correction parameter (425). 
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APPARATUS AND METHOD FOR ADAPTIVE 
FORWARD ERROR CORRECTION IN DATA COMMUNICATIONS 

Field of the invention 

5 

This invention relates, in general, to data 
communications and data communications systems and devices 
and, more specifically, to an apparatus and method for adaptive 
forward error correction In data communications. 

10 

Background of the Invention 

With the advent of multimedia communications, data 
transmission has become increasingly complex. For example, 

15 multimedia communications applications such as real time 

transmission of digitally encoded video, voice, and other forms 
of data, may require new forms and systems for data 
communication and data transmission. One such new 
communication system is the CableCommTM System currently 

20 being developed by Motorola, Inc. In the CableComm"^'^ System, 
a hybrid optical fiber and coaxial cable is utilized to provide 
substantial bandwidth over existing cable lines to secondary 
stations such as individual, subscriber access units, for 
example, households having new or preexisting cable television 

25 capability. These coaxial cables are further connected to fiber 
optical cables to a central location having centralized, primary 
(or "head end") controllers or stations having receiving and 
transmitting capability. Such primary equipment may be 
connected to any variety of networks or other information 

30 sources, from the Internet, various on line services, telephone 
networks, to video/movie subscriber service. With the 
CableCommTM System, digital data may be transmitted both in 
the downstream direction, from the primary station or 
controller (connected to a network) to the secondary station of 

35 an Individual user (subscriber access unit), and in the upstream 
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direction, from the secondary station to the primary station 
(and to a network). 

In the CableCommTM system, downstream data is 
currently intended to be transmitted using 64 quadrature 
5 amplitude modulation ("QAM") at a rate of 30 M bps (megabits 
per second), over channels having 6 MHz bandwidth in the 
frequency spectrum of 50 - 750 MHz. Anticipating 
asymmetrical requirements with large amounts of data tendmg 
to be transmitted in the downstream direction rather than the 
10 upstream direction, less capacity is provided for upstream 
data transmission, using n/4 differential quadrature phase 
shift keying (tcM-DQPSK) modulation in the frequency band 
from 5 - 42 MHz with a symbol rate of 384 k symbols/sec with 
2 bits/symbol. In addition, the communication system is 
15 designed to have a multipoint configuration, U., many end user 
secondary stations (also referred to as subscriber access 
units) transmitting upsteam to a primary station, with one or 
more primary stations transmitting downstream to the 
secondary stations. The communication system is also 
20 designed for asynchronous transmission, with users 

transmitting and receiving packets of encoded data, such as 
video or text files. In addition, it is also highly likely that 
transmission may be bursty, with various users receiving or 
transmitting data at indeterminate intervals over selected 
25 channels in response to polling, contention, or other protocols 
from the primary station, rather than transmitting a more 
continuous and synchronous stream of information over a 
dedicated or circuit switched connection. 

For such asynchronous data transmission, it is highly 
30 desirable to organize data into recognizable formats or 

packets for reliable detection by the receivers of the primary 
station or the secondary station. In the CableCommTM System, 
the initial portion (or preamble) of the data packet contains 
timing or synchronization information for accurate data 
35 transmission. Following the timing information is encoded 
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data, which may be encoded for both security (encryption) and 
for error correction. Following the encoded data are error 
correction infornnation (as encoded bits) and also additional 
error detection information in the form of cyclic redundancy 

5 check (CRC) bits. One difficulty with inclusion of such error 
correction information is that such inclusion increases the 
overall packet size, adding overhead for data transmission and 
correspondingly decreasing data throughput. Secondly, the 
inclusion of such error correction information typically 

10 increases the system response time or latency, due to the time 
which may be consumed in the error correction encoding and 
decoding processes. In addition, there may be situations, such 
as low noise conditions, in which inclusion of such error 
correction information may be unnecessary, and higher data 

15 throughput may be achieved without the additional overhead of 
error correction information. Various prior art methods for 
providing error correction capability, however, typically 
provided only for a fixed error correction capability, without 
regard for other opportunities to increase data throughput, for 

20 low noise conditions, or for needs to decrease response 

latency. Accordingly, a need has remained for an apparatus and 
method to provide for adaptive and flexible error correction 
capability, providing sufficient error correction for accurate 
data reception while simultaneously providing for overhead 

25 minimization for increased data throughput, and for such an 
apparatus and method to respond and adapt to potentially 
changing and variable communication channel conditions. 



Brief Description of the Drawings 



FIG. 1 is a block diagram illustrating a communication 
system in accordance with the present invention. 

FIG. 2 is a block diagram illustrating a primary station 
apparatus in accordance with the present invention. 
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FIG. 3 is a block diagram illustrating a secondary station 
apparatus in accordance with the present invention. 

FIG. 4 is a flow chart illustrating channel monitoring and 
forward error correction parameter adjustment in accordance 
5 with the present invention. 

FIG. 5 is a flow chart illustrating forward error 
correction adjustment and data transmission in accordance 
with the present invention. 

10 Detailed Description of the Invention 

As mentioned above, a need has remained for an 
apparatus and method to provide for adaptive and flexible error 
correction capability. The apparatus and method in accordance 
15 with the present invention provides such adaptive and flexible 
error correction capability, providing sufficient error 
correction for accurate data reception, and also providing for 
overhead minimization for increased data throughput. The 
apparatus and method of the present invention is also able to 
20 respond and adapt to potentially changing and variable 

communications channel conditions, such as changes in noise 
conditions and error rates. 

FIG. 1 is a block diagram illustrating a communication 
system 100 in accordance with the present invention. As 
25 illustrated in FIG. 1, a primary station 101, also referred to as 
a primary transceiver or a primary device, is coupled to a 
plurality of secondary stations 110a through 11 On, via 
communications (or communication) media 115 and 116. In the 
preferred embodiment, communications media 115 and 116 are 
30 hybrid optical fiber and coaxial cable. In other embodiments, 
the communications media, such as communications media 115 
and 116, may be coaxial cable, fiber optic cable, twisted pair 
wires, and so on, and may also include air, atmosphere or space 
for wireless and satellite communication. The primary station 
35 101 is also coupled to a network 105, which may include 
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networks such as the Internet, on line services, telephone and 
cable networks, and other connmunication systems. The 
secondary stations 110a through 11 On are illustrated in FIG. 1 
as connected to the primary station 101 on two segments or 

5 branches of a communications medium, such as 

communications media 115 and 116. Equivalently, the 
secondary stations 110a through 11 On may be connected to 
more than one primary station, and may be connected to a 
primary station (such as primary station 101) utilizing more 

10 or fewer branches, segments or sections of any 
communications medium. 

Continuing to refer to FIG. 1, in the preferred 
embodiment, the communications medium, such as 
communications media 115 and 116, has or supports a plurality 

15 of communications channels. For ease of reference, the 

communications channels in which a primary station, such as 
the primary station 101, transmits information, signals, or 
other data to a secondary station, such as secondary station 
11 On, are referred to as downstream channels or downstream 

20 communication channels. Also for ease of reference, the 

communications channels in which a secondary station, such as 
secondary station llOn, transmits information, signals, or 
other data to a primary station, such as primary station 101, 
are referred to as upstream channels or upstream 

25 communication channels. These various upstream and 

downstream channels may, of course, be the same physical 
channel or may be separate physical channels, for example, 
through time division multiplexing or frequency division 
multiplexing. These various channels may also be logically 

30 divided in other ways, in addition to upstream and downstream 
directions. As mentioned above, in the preferred embodiment 
of the GableCommTM System, the communications medium is 
hybrid fiber coaxial cable, with downstream channels in the 
frequency spectrum (or band) of 50 - 750 MHz, and with 

35 upstream channels in the frequency spectrum of 5 - 42 MHz. 
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6 



FIG. 2 is a block diagram illustrating a primary station 
101 in accordance with the present invention. The primary 
station 101 is coupled to a communication medium 114 for 
upstream and downstream communication to one or more 
5 secondary stations (not illustrated), and is coupleable to a 
network, such as the Internet, through a network interface 
119. The primary station includes a processor arrangement 
120 which is connected to a plurality of channel interfaces, 
channel interface 125a through channel interface 125n, for 
10 communication over the communication medium 114. The 
processor arrangement 120 includes a master controller 121 
having or connected to memory 122, and one or more additional 
processors 130a1 through 130n2 and corresponding associated 
memories 131a1 through 131n2. In the preferred embodiment, 
15 the master controller 121 is a Motorola M68040 processor, and 
the memory 122 is 16 MB RAM. The master controller 121 
performs a variety of higher level functions in the preferred 
embodiment, such as spectrum management, routing functions, 
management of secondary stations, and communication 
20 protocol management (such as SNMP management). The master 
controller 121 is connected to a plurality of other processors, 
collectively referred to as processors 130 and separately 
illustrated as processor 130a1, processor 130a2. through 
processor 130n1 and processor 130n2. Each of these 
25 processors, processor 130a1, processor 130a2. through 

processor 130n1 and processor 130n2, is also coupled to or 
contains corresponding memory circuits, memory 131a1> 
memory 131a2, through memory 131n1 and memory 131n2. 'n 
the preferred embodiment, each of these processors 130 are 
30 also Motorola M68040 processors, while the corresponding 

memory circuits, memory 131a1 through memory 131n2, are 4 
MB RAM. In the preferred embodiment, the processors 130 
perform such functions related to upstream and downstream 
data protocols, such as sending a poll message or an 
35 acknowledgment message downstream. Each of these 
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processors 130a1 through 130n2 of the processor arrangement 
120 are connected to corresponding receivers and transmitters 
of the channel interfaces, channel interface 125a through 
channel interface 125n (collectively referred to as channel 
5 interfaces 125), namely, receiver 135a through receiver 135n 
(collectively referred to as receivers 135) and transmitter 
136a through transmitter 136n (collectively referred to as 
transmitters 136). In the preferred embodiment, depending 
upon the functions implemented, each of the receivers 135a 

10 through 135n may include a Motorola M68302 processor, a 
Motorola 56000 series digital signal processor, a ZIF SYN 
integrated circuit, and an LSI Logic L64714 (Reed-Solomon 
decoder), for demodulation and for decoding forward error 
correction and cyclic redundancy checks. In the preferred 

15 embodiment, also depending upon the functions implemented, 
each of the transmitters 136a through 136n may include a 
Motorola M68302 processor, a Motorola 56000 series digital 
signal processor, a ZIF SYN integrated circuit, and an LSI Logic 
L64711 (Reed-Solomon encoder), for modulation and for coding 

20 for forward error correction and cyclic redundancy checks. As 
a consequence, as used herein, the channel interfaces 125 may 
be considered to perform the functions of data and other signal 
reception and transmission, regardless of the specific 
hardware implementations and additional functions which may 

25 or may not be implemented. The various memories illustrated, 
such as memory 122 or 131a1. may also be embodied or 
contained within their corresponding processors, such as 
master controller 121 or processor 130al. The functions of 
these various components with respect to the present 

30 invention are explained in greater detail below with reference 
to FIGs. 4 and 5. 

FIG. 3 is a block diagram illustrating a representative 
secondary station 11 On (of the plurality of secondary stations 
110) in accordance with the present invention. The secondary 

35 station 11 On includes a processor (or processor arrangement) 
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150, with the processor 150 having or coupled to a memory 
155. In the preferred embodiment, the processor 150 is a 
Motorola M68302 processor (also known as an integrated 
multiprotocol processor), and the memory 155 is 256 K RAM. 
5 The processor 150 is coupled to an interface 170, such as an 
ethernet port or an RS232 interface, for connection to a 
computer, a workstation, or other data terminal equipment 
("DTE"). The processor 150 is also coupled to a channel 
interface 160 for communication over the communication 
10 medium 114. The channel interface 160, in the preferred 
embodiment, depending upon the functions implemented, 
includes a Motorola M68HC11 integrated circuit, a ZIF SYN 
integrated circuit, a Broadcom BCM3100 QAMLink integrated 
circuit, a Motorola TxMod integrated circuit, and LSI Logic 
15 L64711 and L64714 integrated circuits, and performs such 
functions as forward error correction encoding and decoding, 
QAM demodulation (for downstream reception), QPSK 
modulation (for upstream transmission), transmit level and 
frequency adjustment, for data and other signal reception and 
20 transmission. As a consequence, as used herein, the channel 
interface 160 may be considered to perform the functions of 
data and other signal reception and transmission, regardless of 
the specific hardware implementations and additional 
functions which may or may not be implemented. The memory 
25 illustrated as memory 155 may also be embodied or contained 
within the corresponding processor 150. The additional 
functions of these components of a secondary station 11 On 
with respect to the invention are also described in greater 
detail below with reference to FIGs. 4 and 5. 
30 As mentioned above, the upstream channels of the 

communication medium, in the preferred CableCommTM 
System, are in a frequency range between 5 and 42 MHz and 
may be susceptible to interference from typical noise sources. 
Forward error correction is preferably employed on the 
35 upstream channels as a way of compensating for data 
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transmission errors whicli may have been caused by noise or 
other distortions. Forward error correction comprises an error 
correcting code that is added to the user data to allow a 
receiver to correct certain types and sizes of errors that may 
5 have occurred during the transmission of the data. The 
transmitting unit, such as the processor 150 and channel 
interface 160 of a secondary station 11 On, generates the error 
correcting code from the user data, and appends the encoded 
data onto the user data during transmission. The receiving 

10 unit, such as receiver 135n and processor 130n2 of the primary 
station 101, uses the encoded data to detect received errors 
and to correct detected errors. As a consequence, the 
receiving unit should know, prior to the receipt of actual data, 
what type of error correcting code is to be employed by the 

15 transmitting unit, for proper decoding and error correction. 
This may be typically done by prior agreement (e^., during 
initial set up or configuration of the communication system), 
or during a negotiation "handshake" duhng establishment of the 
communications link. 

20 In addition, there are many types of error correcting 

codes, which are generally categorized as either convolutional 
codes, which correct random bit errors, and block codes, which 
correct burst errors. Two or more error correcting codes may 
be used together to obtain a total error correcting capability 

25 or power that is greater than the sum of the capabilities of the 
individual codes, and are typically referred to as 
"concatenated" codes. A popular concatenated code uses a 
convolutional "inner" code and a block "outer" code. The 
performance of a block error correcting code, moreover, may 

30 often be increased using an "interleaving" technique, in which 
data which may be subject to a burst error is spread out over 
multiple blocks, thereby providing each block code a higher 
probability of correcting a small portion of the large burst 
error. The correcting power of an interleaving technique is 
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determined or measured as a function of interieaver depth. 
Trellis coding techniques may also be utilized. 

The preferred embodiment utilizes a Reed-Solomon error 
correcting code for forward error correction on the upstream 
5 channels, without additional convolutional coding and 

interleaving. The Reed-Solomon error correcting code is known 
and is a block code, such that the error correcting code is 
computed over a block of data having a fixed size. A Reed- 
Solomon code is typically specified by a parameter pair (n, k), 
10 in which "n" is the code word size and "k" is the block size, 

such that an n-byte code word consists of k data bytes and (n - 
k) redundancy bytes (which represent the error correcting code 
information). The maximum number of symbol errors that can 
be corrected by a Reed-Solomon code is t = (n - k)/2, where a 
15 symbol Is typically one 8-bit byte. A commonly used Reed- 
Solomon code is a (128,122) code, where the code word size is 
128 bytes, each code word consists of 122 data bytes and 6 
redundancy bytes, enabling a decoder to correct up to three 
byte errors in each 128 byte code word. In addition to a Reed- 
20 Solomon code, other error correcting codes and encryption 
algorithms may also be used. 

In a typical prior art forward error correction 
implementation, the forward error correction parameters are 
set to a predetermined and fixed value to compensate for a 
25 particular level of noise on the communications channel. If the 
noise level on the communications channel becomes excessive, 
such that the noise exceeds the ability of the forward error 
correction to correct transmission errors, the data will be 
received in error. In that case, the data must be retransmitted 
30 or, in a worst case situation, the communications channel may 
no longer be usable. In either situation, data throughput is 
significantly decreased (or eliminated). 

Forward error correction parameters, however, illustrate 
a balance between the amount of overhead added by the error 
35 correcting code itself (which utilizes space which could have 
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been used for data and therefore decreases data throughput), on 
the one hand, and the amount of error correction needed due to 
channel conditions (which may serve to increase data 
throughput through avoidance of retransmission), on the other 
5 hand. In the preferred embodiment, to maximize throughput of 
user data over a given communications channel, the optimal 
error correcting methodology would utilize precisely enough 
error correction to compensate for the existing noise level, 
and no more or less. Any more error correcting capability 

10 lowers throughput due to excessive overhead from 

transmitting the error correcting code information, while any 
less lowers the throughput due to the overhead caused by 
retransmission of data received in error. The level of noise on 
a communications channel, however, may vary over time, 

15 rendering a selection of a fixed set of forward error correction 
parameters less than optimal at any given time. One prior art 
method, as mentioned above, selects a fixed set of forward 
error correction parameters to compensate for a typical or 
anticipated noise level, but ceases to use the communication 

20 channel when the noise becomes excessive. This prior art 

method of utilizing fixed error correction code parameters is 
unsuitable for situations in which the number of available 
channels is limited, in which case it would be preferable to 
maintain a channel at a reduced throughput level rather than 

25 eliminate use of the channel altogether. 

Secondly, another objective of the communication system 
of the preferred embodiment concerns minimizing the amount 
of throughput delay introduced by the communications 
equipment. Throughput delay in a polled protocol, for example, 

30 may be defined as the amount of time between the sending of a 
poll message prior to forward error correction encoding and 
the receipt of a response to the poll message following 
forward error correction decoding. Forward error correcting 
codes typically introduce such throughput delay due to the 

35 processing and computational requirements of error correction 
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encoding and decoding, and the amount of througliput delay is 
typically proportional to the error correcting power of the 
code. For example, the delay introduced by the 
interleaving/de-interleaving process is proportional to the 
5 interleaver depth, and the delay introduced by the Reed- 
Solomon encoding/decoding process is proportional to the code 
word size and number of redundancy bytes. 

As discussed in greater detail below, the apparatus and 
method of the present invention provides a means for signaling 
10 and changing the forward error correction parameters 

(typically used on an upstream channel), based upon variable 
channel quality, such as variable noise or error levels. As a 
consequence, the preferred embodiment of the present 
invention provides a mechanism to optimize data throughput 
15 for varying noise levels (and corresponding error rates), while 
simultaneously providing a mechanism to decrease throughput 
delay as needed or as desired. 

FIG. 4 is a flow chart illustrating channel monitoring and 
forward error correction parameter adjustment in accordance 
20 with the present invention. Beginning with start step 300, the 
method proceeds to receive encoded data having a first or 
initial degree of forward error correction, from a plurality of 
degrees of forward error correction, in step 305. The plurality 
of degrees of forward error correction result from the variable 
25 levels of correcting capability associated with various codes 
and with various parameters of such codes. For example, 
different error correcting capabilities result from the 
specification of different error correcting parameters such as 
(n, k) parameters, e^. (128, 122), (200, 196), or (128, 124), 
30 from inclusion of different types of error correcting codes, 
such as concatenation of codes or inclusion of interleaving 
(with a specified depth), and by specification of any 
parameters associated with such codes. In the preferred 
embodiment, the initial degree of forward error correction may 
35 be established during an initial registration process, when a 
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secondary station establishes a communication link with a 
primary station. Typically in the preferred embodiment, the 
primary station polls individual secondary stations, where 
each poll message contains a secondary station identifier, an 
5 upstream channel number, and the parameters to be used for 
forward error correction on an upstream response. As 
explained with reference to FIG. 5, when the secondary station 
receives the poll on the downstream channel, it responds on 
the upstream channel designated in the poll message using the 
10 forward error correction parameters also specified in the poll 
message. 

Continuing to refer to FIG. 4, following receipt of 
encoded data having an initial degree of forward error 
correction in step 305, channel parameters are monitored in 

15 step 310, such as monitoring packet error rates, bit error 

rates, noise levels (such as levels of impulse noise or ingress 
noise), other interference, or other parameters or factors 
which could be correlated with channel quality, error rates, 
and a desired or necessary degree of error correction 

20 capability. For example, monitoring an error rate may 
comprise monitoring a set of error rate parameters of a 
plurality of sets of error rate parameters in which the 
plurality of sets of error rate parameters consist of any of a 
plurality of combinations of a bit error rate, a packet error 

25 rate, a burst error rate, a block error rate, and a frame error 
rate. Next, a threshold level is determined in step 315, such as 
a threshold level of packet errors or bit errors. This threshold 
level may be predetermined, may be set at a default value, or 
may be adaptive and take on various values depending upon the 

30 allowable amount of transmission error. For example, under 
conditions in which few errors will be allowed, the threshold 
level may be comparatively low. In circumstances in which 
throughput latency may be more significant and more errors 
may be allowable, the threshold level may be comparatively 

35 high. Next, in step 320, the channel parameter (monitored in 
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Step 310) is compared to the threshold level, step 320, such 
that if the channel parameter is not within a predetermined or 
adaptive tolerance or variance of the threshold level (Le., is 
not equal to the threshold level plus or minus an allowable 
5 tolerance (or variance)), then the degree of forward error 
correction utilized will be revised, as explained below. The 
tolerance or variance level may be either predetermined, such 
as a fixed variance, or adaptive, such as a variance which is 
changeable over time. If the channel parameter is greater than 
10 the threshold level (plus the allowable tolerance, if any) in 

step 330, indicating that the channel (and its associated noise 
and distortions) has a comparatively high quality and is 
causing fewer errors than are capable of being corrected by the 
current error correcting code, then a revised forward error 
15 correcting parameter is selected which has a lower degree of 
forward error correction capability, l^, is capable of 
correcting fewer errors, step 340. In such a case, a lower or 
lesser degree of forward error correction capability is 
selected to decrease the overhead associated with utilizing 
20 greater error correction capability, when such greater error 
correction capability is unnecessary because the channel 
parameter indicates fewer errors needing correction. 
Conversely, if the channel parameter is less than the threshold 
level (minus the allowable tolerance, if any) in step 350, 
25 indicating that the channel (and its associated noise and 
distortions) has a comparatively low or poor quality and is 
causing more errors than are capable of being corrected by the 
current error correcting code, then a revised forward error 
correcting parameter is selected which has a higher degree of 
30 forward error correction capability, Le., is capable of 

correcting more errors, step 360. In this case, a greater or 
higher degree of forward error correction capability is 
selected to decrease the overhead associated with 
retransmission of an entire data packet due to excessive 
35 errors, when such greater error correction capability is 
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necessary because the channel parameter indicates more 
errors needing correction. Eqivalently, depending upon the 
choice of channel parameter employed, such as noise levels or 
error rates, the comparative steps 330 and 350 may be 
5 reversed or modified. For example, if the selected channel 
parameter is an error rate, such that if the threshold error 
rate level with a selected tolerance is exceeded in step 330, 
then a revised forward error correcting parameter is selected 
which has a higher degree of forward error correction 

10 capability in step 340, with corresponding modifications of 
steps 350 and 360. Following steps 340 and 360, the revised 
forward error correction parameter is transmitted, step 370, 
for example, to a particular secondary station, such as 
secondary station 110m- As this process may be both repeated 

15 for each connected (or active) secondary station 110a through 
11 On, and repeated over time (as conditions may vary), it Is 
anticipated that different revised forward error correction 
parameters will be determined and transmitted to the 
different secondary stations, and over time, to the same 

20 secondary station. The various comparative steps 330 and 350 
may also include variance or tolerance levels, such that 
forward error correction might not be revised unless the 
channel parameter differs from the threshold level by a 
predetermined amount or variance, to avoid any interruptions 

25 or delay due to comparatively minor variances and 

correspondingly minor changes in forward error correction 
capability. In addition, as the error parameters may vary over 
time, it may be desirable to utilize an average value of error 
parameters, rather than instantaneous values. The process 

30 ends (return step 380) following step 370, or when the channel 
parameter is equal to the threshold level, Le^, the channel 
parameter is not greater than the threshold level in step 330 
and the channel parameter is not less than the threshold level 
in step 350, or is otherwise within the allowable tolerance or 

35 variance from the threshold level. 
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In the preferred apparatus embodiment illustrated in FIG. 
2, the method illustrated in FIG. 4 may be programmed and 
stored, as a set of program instructions for subsequent 
execution, in the primary station 101 and, more particularly, in 
5 each of the processors 130 (with their associated memories 
131), utilizing packet or bit error data from the forward error 
correction decoding performed by the corresponding receivers 
135. To the extent that adjustable and dynamic forward error 
correction capability is necessary or desirable in the 
10 downstream direction, the method illustrated in FIG. 4 also 
may be programmed and stored, also as a set of program 
instructions for subsequent execution, in the processor 150 
and memory 155 of a secondary station 110, such as secondary 
station 11 On illustrated in FIG. 3. 
15 In summary, FIGs. 1 and 4 illustrate a method for 

adaptive forward error correction in a data communication 
system 100, the data communication system having a 
communications medium (such as 114, 115 or 116), with the 
communications medium having a plurality of communications 
20 channels. The method then comprises: (a) receiving encoded 
data over a first communications channel of the plurality of 
communications channels, the encoded data having a first 
degree of forward error correction of a plurality of degrees of 
forward error correction (step 305); (b) monitoring a channel 
25 parameter (such as error rate, ingress noise or impulse noise) 
of the first communications channel to form a monitored 
parameter (step 310); (c) determining a threshold level of the 
channel parameter (step 315); (d) comparing the monitored 
parameter with the threshold level (step 320); (e) when the 
30 monitored parameter is not within a variance (either 

predetermined or adaptive) of the threshold level, changing the 
first degree of forward error correction to a second degree of 
forward error correction of the plurality of degrees of forward 
error correction (steps 330, 340, 350 and 360); and (f) 
35 transmitting a forward error correction revision parameter on 



wo 97/36377 



PCT/US97/04806 



a second communications channel of tlie plurality of 
communications channels, the forward error correction 
revision parameter corresponding to the second degree of 
forward error correction (step 370). The various first and 

5 second communications channels, of course, may be the same 
or different logical or physical channels (such as time or 
frequency division multiplexed channels). 

FIG. 5 is a flow chart illustrating forward error 
correction adjustment and data transmission in accordance 

10 with the present invention. In the preferred embodiment, this 
forward error correction adjustment and data transmission 
methodology, for upstream data transmission, would also be 
implemented as a set of program instructions stored in the 
processor 150 and memory 155 of a secondary station 110. 

15 Correspondingly, to the extent that adjustable and dynamic 
forward error correction capability is necessary or desirable 
in the downstream direction, the method illustrated in FIG. 5 
also may be programmed and stored, also as a set of program 
instructions for subsequent execution, in a primary station 

20 101, and more particularly, in its processor arrangement 120 
(with associated memories), utilizing the forward error 
correction encoding capability of the associated transmitters 
136. 

Referring to FIG. 5, beginning with start step 400, data 
25 having an initial degree of forward error correction (of a 
plurality of degrees of forward error correction) is 
transmitted on a communication channel, step 405. The initial 
degree of forward error correction may be either 
predetermined in a secondary station 11 On, such as currently 
30 fixed in its software, or may be signaled or otherwise 
transmitted from a primary station 101, such as in a poll 
message as mentioned above. The communication channel is 
then monitored for reception of a revised forward error 
correction parameter, step 410, which may, for example, be 
35 contained in a specific poll message to a secondary station or 
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may be broadcast in a message to all secondary stations. In 
addition, while the preferred embodiment utilizes signaling in 
a link layer through specific poll or broadcast messages, such 
signaling may be performed at any layer in a communication 
5 protocol, including the physical layer, the network layer, or in 
a software download (from a primary station 101 to a 
secondary station 11 On). If a revised degree of forward error 
correction is not received in step 415, for example, because a 
received poll continues to indicate the current degree of 
10 forward error correction or because a specific poll or other 

message containing a revised parameter was not received, then 
the method continues to transmit data at the then current 
degree (such as the initial degree) of forward error correction, 
step 420, and continues to monitor the communication channel 
15 for a revised parameter, returning to step 410. If a revised 
degree of forward error correction is received in step 415, 
then data will be transmitted utilizing the revised degree of 
forward error correction indicated by the revised forward 
error correction parameter, step 425, and the process ends, 
20 return step 430. As mentioned above with regard to FIG. 4, 
this process may be repeated for each secondary device and 
over time (as conditions may vary), and it is also anticipated 
that different revised forward error correction parameters 
will be received by the different secondary stations, and over 
25 time, by the same secondary station. 

In summary, FIG. 5 illustrates a method for adaptive 
forward error correction in a data communications system 
100, the data communications system 100 having a 
communications medium (114, 115 or 116), with the 
30 communications medium having a plurality of communications 
channels. The method then comprises: (a) transmitting encoded 
data over a first communications channel of the plurality of 
communications channels to form transmitted encoded data, 
the transmitted encoded data having an initial degree of 
35 forward error correction of a plurality of degrees of forward 
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error correction (step 405); (b) monitoring a second 
communications cliannel of the plurality of communications 
channels for a forward error correction revision parameter 
(step 410); (c) determining whether the forward error 
5 correction revision parameter indicates a revised degree of 
forward error correction of the plurality of degrees of forward 
error correction (step 415); (d) transmitting encoded data 
having the initial degree of forward error correction when the 
forward error correction revision parameter does not indicate 

10 the revised degree of forward error correction (step 420); and 
(e) transmitting encoded data having the revised degree of 
forward error correction when the forward error correction 
revision parameter indicates the revised degree of forward 
error correction (step 425). Also, as noted above, the various 

15 first and second communications channels may be the same or 
different logical or physical channels. 

Also in summary, FIGs. 2 and 4 illustrate an apparatus 
101 for adaptive forward error correction in a data 
communications system 100, the data communications system 

20 100 having a communications medium (114, 115 or 116), with 
the communications medium having a plurality of 
communications channels. The apparatus 101 then comprises, 
first, a channel interface 125 coupleable to the 
communications medium 114 for transmission of encoded data 

25 on a first communications channel of the plurality of 

communications channels to form transmitted encoded data 
and for reception of encoded data on a second communications 
channel of the plurality of communications channels to form 
received encoded data, with the received encoded data having a 

30 first degree of forward error correction of a plurality of 

degrees of forward error correction; and second, a processor 
arrangement 120 coupled to the channel interface 125, the 
processor arrangement 120 responsive through a set of 
program instructions to monitor a channel parameter of the 

35 second communications channel to form a monitored 



wo 97/36377 



PCT/US97/04806 



20 

parameter; the processor arrangement further responsive to 
compare the monitored parameter with a threshold level of the 
channel parameter; and when the monitored parameter is not 
within a variance (or tolerance level) of the threshold level, 
5 the processor arrangement is further responsive to change the 
first degree of forward error correction to a second degree of 
forward error correction of the plurality of degrees of forward 
error correction, and to transmit via the channel interface a 
forward error correction revision parameter on the first 
10 communications channel, the forward error correction revision 
parameter corresponding to the second degree of forward error 
correction. As Illustrated above, the apparatus may be 
embodied within a primary station 101, which also may be 
referred to as a primary device or primary transceiver. The 
15 channel interface, such as channel interface 125n, may also 

further comprise a receiver and a transmitter, such as receiver 
135n and a transmitter 136n. The processor arrangement 120 
may also further comprise: a first processor coupled to the 
channel interface 125, such as processor 130ni; a second 
20 processor coupled to the channel interface 125, such as 

processor 130n2: and a master controller coupled to the first 
processor and to the second processor, such as master 
controller 121. 

Also In summary, FIGs. 3 and 5 illustrate an apparatus 
25 for adaptive forward error correction In a data 

communications system 100, the data communications system 
100 having a communications medium, with the 
communications medium having a plurality of communications 
channels. The apparatus comprises, first, a channel interface 
30 160 coupleable to the communications medium 114 for 
transmission of encoded data on a first communications 
channel of the plurality of communications channels to form 
transmitted encoded data and for reception of encoded data on 
a second communications channel of the plurality of 
35 communications channels to form received encoded data; a 
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processor (or processor arrangement) 150 (including processor 
150 with nnemory 155) coupled to the channel interface 160, 
the processor arrangement 150 responsive through a set of 
program instructions to set the transmitted encoded data to a 
5 current (or initial) degree of forward error correction of a 

plurality of degrees of forward error correction, the processor 
arrangement further responsive to monitor the second 
communications channel for reception of a forward error 
correction revision parameter and to determine whether the 

10 forward error correction revision parameter indicates a 

revised degree of forward error correction of the plurality of 
degrees of forward error correction; the processor 
arrangement further responsive to transmit encoded data 
having the current (or initial) degree of forward error 

15 correction when the forward error correction revision 

parameter does not indicate the revised degree of forward 
error correction and to transmit encoded data having the 
revised degree of forward error correction when the forward 
error correction revision parameter indicates the revised 

20 degree of forward error correction. As mentioned above, the 
processor arrangement may be processor arrangement 120, 
processor 150 or may also be the processor 150 coupled to the 
memory 155. 

The forward error correction parameters carried in the 
25 downstream poll in the preferred embodiment may specify the 
type or types of error correcting codes and the parameters for 
each error correcting code. The parameters for forward error 
correction may be specified in a variety of ways, depending 
upon the chosen embodiment and the types of codes to be 
30 utilized. Utilizing a Reed-Solomon code, the (n, k) parameters 
may be directly specified, for example, using two bytes such 
as (128, 122). In the preferred embodiment, to decrease the 
overhead content in poll and other messages, a one byte 
parameter is utilized as an index to a table (look up table) 
35 containing up to 256 variations or combinations of Reed- 
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Solomon (n, k) parameters. The 256 combinations of (n, k) 
parameters are selected on the basis of which are most likely 
to be utilized in the selected communications system, such as 
the CableCommTM System. For example, rather than 
5 transmitting two bytes of information specifying (128, 122), 
in the preferred embodiment, a parameter consisting of one 
byte of information is transmitted as an index (or pointer) to a 
look up table stored In memory, which is then translated or 
converted to the selected (n, k) combination, such as (128, 
10 122). Also In the preferred embodiment, forward error 
correction may be disabled altogether if a channel has 
sufficiently low noise, and each type of error correction (ag., 
convolutional coding, block coding, concatenation, and 
interleaving) can be individually enabled or disabled utilizing a 
15 specified set of operating parameters. 

While carrying the forward error correction information 
in each downstream poll is the preferred method for the 
CableCommTM System, an alternative method is to use a 
special downstream message that is transmitted only when 
20 error correcting power is revised. This eliminates the 

overhead of carrying this information in the downstream polls, 
which may be frequently sent messages. Moreover, in addition 
to specifying forward error correction parameters, the pnmary 
station could also specify, both initially and as may be 
25 subsequently revised, analog parameters to be used for the 
upstream transmission, such as a modulation mode, carrier 
frequency, bit rate, baud rate, and bandwidth for each carrier. 
Improved throughput may be realized by changing the analog 
parameters, such as modulation mode, instead of the forward 
30 error correction, where the amount of overhead that would be 
added by the forward error correction is greater than the 
throughput loss caused by a slower but more robust modulation 
mode. The primary station would then be able to vary the 
analog parameters, forward error correction, or both, in order 
35 to compensate for channel impairments. 
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Although the preferred embodiment utilizes a 
poll/response protocol, the invention may also be applied to 
non-polled protocols, and may use the same or different 
signaling techniques for dynamically adapting the types of 
5 forward error correction and the forward error correction 

parameters. The invention could also be used where dial-up or 
other lines are used as the upstream channel. Even though the 
dial-up line is a dedicated channel, channel characteristics 
over a public switched network may vary over time and also 

10 may vary from connection to connection. Thus, the dynamic 
adaptive forward error correction could be used to improve 
throughput over such a dedicated channel. 

The ability to dynamically adapt the level of forward 
error correction for individual channels, in accordance with 

15 the present invention, provides several significant advantages. 
First, it allows continued use of channels that otherwise 
would have been vacated of all traffic in an implementation 
which used the prior art fixed level of forward error 
correction. Even though the throughput rate for that given 

20 channel is diminished due to the increased overhead of a more 
powerful error correcting code, the overall throughput of the 
communication system Is increased through the utilization of 
an otherwise unacceptable channel. Second, the apparatus and 
method of the present invention allows the level of error 

25 correction to be tailored for each channel, so that a "clean" 
channel does not carry a greater amount of overhead or 
introduce a greater amount of throughput delay than that 
required to compensate for the specific and actual level of 
noise, rather than a predetermined or anticipated level of 

30 noise. 

From the foregoing, it will be observed that numerous 
variations and modifications may be effected without 
departing from the spirit and scope of the novel concept of the 
invention. It is to be understood that no limitation with 
35 respect to the specific methods and apparatus illustrated 
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herein Is intended or should be inferred. It is, of course, 
intended to cover by the appended claims all such 
modifications as fall within the scope of the claims. The 
invention is further defined by the following claims. 

5 

We claim: 



wo 97/36377 



PCT/US97/04806 



25 

1. A method for determining forward error correction 
parameters for adaptive forward error correction in a data 
communication system, the data communication system having 
a communications medium, the communications medium having 

5 a plurality of communications channels, the method 
comprising: 

(a) receiving encoded data over a first communications 
channel of the plurality of communications channels, the 
encoded data having a first degree of forward error correction 

10 of a plurality of degrees of forward error correction; 

(b) monitoring a channel parameter of the first 
communications channel to form a monitored parameter; 

(c) determining a threshold level of the channel 
parameter; 

15 (d) comparing the monitored parameter with the 

threshold level; 

(e) when the monitored parameter is not within a 
variance of the threshold level, selecting a second degree of 
forward error correction of the plurality of degrees of forward 

20 error correction; and 

(f) transmitting a forward error correction revision 
parameter on a second communications channel of the plurality 
of communications channels, the forward error correction 
revision parameter corresponding to the second degree of 

25 forward error correction. 

2. The method for adaptive forward error correction in a 
data communications system of claim 1, wherein the plurality 
of degrees of forward error correction are comprised of any of 

30 a plurality of combinations of parameters specifying block 
codes, convolutional codes, concatenated codes, and 
interleaving depth. 

3. The method for adaptive forward error correction in a 
35 data communications system of claim 1, further comprising: 
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(h) transmitting a revised analog parameter on a second 
communications channel of the plurality of communications 
channels, wherein the revised analog parameter is compnsed 
of any of a plurality of combinations of parameters specifying 
5 a modulation mode, a carrier frequency, a bit rate, a baud rate, 
and a carrier bandwidth. 

4. The method for adaptive forward error correction in a 
data communications system of claim 1. wherein step (e) 
10 further comprises: 

(e1) when the monitored parameter as compared to the 
threshold level indicates that a lesser degree of forward error 
correction is appropriate, selecting the second degree of 
forward error correction having a lesser error correction 
15 capacity than the first degree of error correction; and 

(e2) when the monitored parameter as compared to the 
threshold level indicates that a greater degree of forward 
error correction is appropriate, selecting the second degree of 
forward error correction having a greater error correction 
20 capacity than the first degree of error correction. 

5. A method for revising forward error correction 
parameters for adaptive forward error correction in a data 
communications system, the data communications system 
25 having a communications medium, the communications medium 
having a plurality of communications channels, the method 
comprising: 

(a) transmitting encoded data over a first 
communications channel of the plurality of communications 
30 channels to form transmitted encoded data, the transmitted 
encoded data having a current degree of forward error 
correction of a plurality of degrees of forward error 
correction; 
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(b) monitoring a second communications channel of the 
plurality of communications channels for a forward error 
correction revision parameter; 

(c) determining whether the forward error correction 

5 revision parameter indicates a revised degree of forward error 
correction of the plurality of degrees of forward error 
correction; 

(d) transmitting encoded data having the current degree 
of forward error correction when the forward error correction 

10 revision parameter does not indicate the revised degree of 
forward error correction; and 

(e) transmitting encoded data having the revised degree 
of forward error correction when the forward error correction 
revision parameter indicates the revised degree of forward 

15 error correction. 

6. An apparatus for determining forward error correction 
parameters for adaptive forward error correction in a data 
communication system, the data communication system having 
20 a communications medium, the communications medium having 
a plurality of communications channels, the apparatus 
comprising: 

a channel interface coupleable to the communications 
medium for transmission of encoded data on a first 

25 communications channel of the plurality of communications 

channels to form transmitted encoded data and for reception of 
encoded data on a second communications channel of the 
plurality of communications channels to form received encoded 
data, the received encoded data having a first degree of 

30 forward error correction of a plurality of degrees of forward 
error correction; and 

a processor arrangement coupled to the channel 
interface, the processor arrangement responsive through a set 
of program instructions to monitor a channel parameter of the 

35 second communications channel to form a monitored 
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parameter; the processor arrangement further responsive to 
compare the monitored parameter with a threshold level of the 
channel parameter and, when the monitored parameter is not 
within a variance of the threshold level, the processor 

5 arrangement is further responsive to select a second degree of 
forward error correction of the plurality of degrees of forward 
error correction and to transmit via the channel interface a 
forward error correction revision parameter on the first 
communications channel, the forward error correction revision 

10 parameter corresponding to the second degree of forward error 
correction. 

7. The apparatus of claim 6, wherein the plurality of 
degrees of forward error correction are comprised of any of a 

15 plurality of combinations of parameters specifying block 
codes, convolutional codes, concatenated codes, and 
interleaving depth. 

8. The apparatus of claim 6, wherein the processor 

20 arrangement Is further responsive to transmit a revised analog 
parameter on the first communications channel of the 
plurality of communications channels, wherein the revised 
analog parameter Is comprised of any of a plurality of 
combinations of parameters specifying a modulation mode, a 

25 carrier frequency, a bit rate, a baud rate, and a carrier 
bandwidth. 

9. The apparatus of claim 6, wherein when the monitored 
parameter as compared to the threshold level indicates that a 

30 lesser degree of forward error correction is appropriate, the 
processor arrangement Is further responsive to select the 
second degree of fonward error correction having a lesser error 
correction capacity than the first degree of error correction; 
and when the monitored parameter as compared to the 

35 threshold level indicates that a greater degree of forward 
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error correction is appropriate, the processor arrangement is 
further responsive to select the second degree of forward 
error correction having a greater error correction capacity 
than the first degree of error correction. 

5 

10. An apparatus for revising forward error correction 
parameters for adaptive forward error correction in a data 
communications system, the data communications system 
having a communications medium, the communications medium 
10 having a plurality of communications channels, the apparatus 
comprising: 

, a channel interface coupleable to the communications 
medium for transmission of encoded data on a first 
communications channel of the plurality of communications 
15 channels to form transmitted encoded data and for reception of 
encoded data on a second communications channel of the 
plurality of communications channels to form received encoded 
data; and 

a processor arrangement coupled to the channel 

20 interface, the processor arrangement responsive through a set 
of program instructions to set the transmitted encoded data to 
a current degree of forward error correction of a plurality of 
degrees of forward error correction, the processor 
arrangement further responsive to monitor the second 

25 communications channel for reception of a forward error 
correction revision parameter and to determine whether the 
forward error correction revision parameter indicates a 
revised degree of forward error correction of the plurality of 
degrees of forward error correction; the processor 

30 arrangement further responsive to transmit encoded data 

having the current degree of forward error correction when the 
forward error correction revision parameter does not indicate 
the revised degree of forward error correction and to transmit 
encoded data having the revised degree of forward error 

35 correction when the forward error correction revision 
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parameter indicates the revised degree of forward error 
correction. 
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